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Abstract. Wg discuss the dependence of set-valued dynamical systems on 
parameters. Under mild assumptions which are often satisfied for random dy- 
namical systems with bounded noise and control systems, we establish the fact 
that topological bifurcations of minimal invariant sets are discontinuous with 
respect to the Hausdorff metric, taking the form of lower semi-continuous ex- 
plosions and instantaneous appearances. We also characterise these transitions 
by properties of Morse-like decompositions. 



1. Introduction 

Dynamical systems usually refer to time evolutions of states, where each initial 
condition leads to a unique state of the system in the future. Set-valued dynamical 
systems allow a multi-valued future, motivated, for instance, by impreciseness or 
uncertainty. In particular, set-valued dynamical systems naturally arise in the 
context of random and control systems. 

The main motivation for the work in this paper is the study of random dynamical 
systems represented by a mapping f ■.M.'^ ^ M.'^ with a bounded noise of size e > 0, 

where the sequence (Cn)nGN is a random variable with values in i?e(0) := {a; G M'' : 
< £}• The collective behavior of all future trajectories is then represented by 
a set- valued mapping F : A:(M'^) A:(R''), defined by 



F{M) := B^{f{M)) for ah M G 1C{W) , 

where 1C{W^) is the set of all nonempty compact subsets of W^. 

Under the natural assumption that the probability distribution on -06(0) has a 
non- vanishing Lebesgue density, it turns out that the supports of stationary mea- 
sures of the random dynamical system are minimal invariant sets of the set-valued 
mapping F [ZHOT] . A minimal invariant set is a compact set M C that is 
invariant (i.e. F{M) = M) and contains no proper invariant subset. 

In this paper, we are mainly interested in topological bifurcations of minimal 
invariant sets, while considering a parameterized family of set-valued mappings 
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{Fx)x,£\, where A is a metric space. These bifurcations involve discontinuous 
changes as well as disappearances of minimal invariant sets under variation of A. 

Definition 1 (Topological bifurcation of minimal invariant sets). Let Ai\ denote 
the union of minimal invariant sets of F\, A G A. We say that F\_^ admits a 
topological bifurcation of minimal invariant sets if for any neighbourhood V of X^, 
there does not exist a family of homeomorphisms {hx jxt^v , h\ : — > , depending 
continuously on A, with the property that 

hx{Mx)^Mx, for all XeV. 

The main result concerns the necessity of discontinuous changes of minimal in- 
variant sets at bifurcation points with two possible local scenarios. 

Tiieorem 1.1. Suppose that the family {Fx)xeA admits a bifurcation at A^^. Then 
a minimal invariant set changes dis continuously at X ~ in one of the following 
ways: 

(i) it explodes lower semi- continuously at A* , or 

(ii) it disappears instantaneously at A* . 

A more technical formulation of this result can be found in Theorem 15.11 In 
fact, the setting of set- valued dynamical systems in this paper is slightly more 
general than presented above, including also upper semi-continuous and continuous- 
time systems. For a simple one-dimensional example illustrating this theorem, see 
Section [71 

Another focus of this paper lies in extending Morse decomposition theory to 
study bifurcation problems in our context. Recently, Morse decompositions have 
been discussed for set-valued dynamical systems [BBSi ILi07| IMcG92| , and we gen- 
eralize certain fundamental results for attractors and repellers to complementary 
invariant sets. The second main result of this paper (Theorem 16. ip asserts that at 
a bifurcation point, these complementary invariant sets must touch. 

In the context of the presented motivation above, we note that the study of 
random dynamical systems with bounded noise can be separated into a topological 
part (involving the mapping F) and the evolution of measures. In contrast, the 
topological part is redundant in the case of unbounded noise (modelled for instance 
by Brownian motions), where there is only one minimal invariant set, given by the 
whole space and supporting a unique stationary measure. 

Initial research on bifurcations in random dynamical systems with unbounded 
noise started in the 1980s, mainly by Ludwig Arnold and co-workers |Arn98|,lBax94| 
IASNSH961 IJKP02| . Two types of bifurcation have been distinguished so far: the 
phenomenological bifurcation (P-bifurcation), concerning qualitative changes in sta- 
tionary densities, and the dynamical bifurcation (D-bifurcation) , concerning the 
sign change of a Lyapunov exponent, cf. also jAsh99j . To a large extent, however, 
bifurcations in random dynamical systems remain unexplored. 

In modelling, bounded noise is often approximated by unbounded noise with 
highly localized densities in order to enable the use of stochastic analysis. In this 
approximation, topological tools to identify bifurcations are inaccessible, leaving 
the manifestation of a topological bifurcation as a cumbersome quantitative and 
qualitative change of properties of invariant measures. 

Our work contributes to the abstract theory of set-valued dynamical systems 
dating back to the 1960s. Early contributions were motivated mainly by control 
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theory jRox65|lKlo78j . and later developments include stability and attractor theory 
[Aki98l lAraOnl IGKOll iGriiOl iKMRl [McG92l IRtoEQT] . Morse decompositions fBBSl 
iLiOTl IMcG92] and ergodic theory |ArtOO[ [MX99] . 

Our results build upon initial piloting studies concerning bifurcations in random 
dynamical systems with bounded noise [BHYllCGK0"8llCHK101IHY061IHY10[|ZH071 
[ZH08] and control systems jCKOS) ICMKS08( ICW09| [Gav04, Gav05' . In particular, 

"BHY. , HY06, ZHOT] to higher 



Theorem 11.11 unifies and generalises observations in 
dimensions and non-invertible (set-valued) systems, while the bifurcation analysis 
in terms of Morse-like decompositions is a new perspective. 

We finally remark that set-valued dynamical systems appear in the literature 
also as closed relations, general dynamical systems, dispersive systems or families 
of semi-groups. 

2. Set-valued dynamical systems 

Throughout this paper, we consider the phase space of our set- valued dynamical 
systems to be a compact metric space {X,d). To aid the presentation, we restrict 
to the setting of a compact phase space, although our results extend naturally to 
noncompact complete phase spaces. 

We write B^{xo) = |x S X : d{x,xo) < e} for the e-neighbourhood of a point 
xo G X. For arbitrary nonempty sets A,BcX and x G X, let dist{x,A) := 
inf {d{x, y) y <E A] be the distance of a; to A and dist(^, B) := sup { dist(a;, B) : 
X € ^} be the Hausdorff semi-distance of A and B. The Hausdorff distance of A 
and B is then defined by h{A, B) := max {dist{A,B),dist{B,A)}. 

The set of all nonempty compact subsets of X will be denoted by JC(X). Equipped 
with the Hausdorff distance h, IC{X) is also a metric space {IC{X),h). It is well- 
known that if X is complete or compact, then )C{X) is also complete or compact, 
respectively. 

Define for a sequence (M„)„gN of bounded subsets of X, 

limsup Mn := \ X £ X : liminf dist(a;, Af„) = > 



and 



liminf Af„ -.^ < x £ X : limsupdist(a;,M„) = > 



(see |Aki93| p. 125-126] and jAF90[ Definition 1.1.1]). 

In this paper, a set-valued dynamical system is understood as a mapping $ : 
T X X — > IC{X) with time set T = No (discrete) or T = M.q (continuous), which 
fulfills the following properties: 

(HI) <f>(0,O = {aforalUeX, 

(H2) $(t + r, = $(t, $(t, 0) for all r > and ^ e X, 
(H3) <f> is upper semi- continuous, i.e. 

4>(t,^)d limsup <i>{t,x) for all (t,0 e T X X. 

(H4) 1 1-> ^(t, ^) is continuous with respect to the Hausdorff metric for all ^ G X. 

Note that in (H2), the extension $(t, M) := IJ^igm ^i^^ ^) for M C X was used. 

There is a one-to-one correspondence between discrete set-valued dynamical sys- 
tems and upper semi-continuous mappings / : X — > IC{X). On the other hand. 
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continuous set-valued dynamical systems arise in the context of differential inclu- 
sions, which canonically generalize ordinary differential equations to multi-valued 
vector fields }AC84l lDel92] . 

The e-perturbation of a discrete mapping as discussed in the Introduction yields 
a set-valued dynamical system with continuous dependence on x. Our setting also 
includes upper semi- continuous set- valued dynamical systems as set out in (H3), 
motivated by differential equations with discontinuous right hand side and problems 
from control theory |AC84j . 

Associated to every set-valued dynamical system is a so-called dual set-valued 
dynamical system. 

Definition 2 (Dual set-valued dynamical system). Let $ : T x X — > /C(X) be a 
set-valued dynamical system. Then the dual set-valued dynamical system is defined 
by $* : T X X ^ IC{X), where 

:= {xeX $(t,a;)} for all {t,() eJ x X . 

Note that in case of an invertible (single-valued) dynamical system, $* coincides 
with the system under time reversal. 

To see that $* is well-defined, i.e. $*(t,^) G IC{X), consider for given (t,^) e 
T X X a sequence {xn)neN in $*(<,^) converging to x € X. This means that 
^ G $(i, x„) for all n € N, and hence, ^ £ limsup„_j.^ $(*, 2;„) C ^{t,x) by the 
upper semi-continuity of $. Thus, x G <I'*(t,^), which proves that this set belongs 
to K-iX). 

The dual $* was introduced already in |McG92| without formalising its proper- 
ties. The following proposition shows that indeed $* defines a set-valued dynamical 
system. 

Proposition 2.1. $* is a set-valued dynamical system. 

Proof. The conditions (H1)-(H4) will be checked in the following. 

(HI) One has $*(0,O = {x & X : ^ e $(0,x)} = {x e X : ^ e {x}} {^} for ah 

^ex. 

(H2) It follows that 
^*{t + r,0 

= {xeX -.^e $(i + r,a;)} ^ {x e X : ^ e $(r,$(t,.T))} 

^ {x e X -.By e $(t,x) : $(t,zj)} = {x e X -.By e $(t,.T) : y G $*(t,0} 
= {.T G X : $(t,a;)n$*(r,e) ^ 9} = {x e X : 3y £ $*(r,0 ; y G $(t,a;)} 
= {.T G X : 3y G $*(t,0 : x G $*(i,y)} = {x £ X : x e $*(t, $*(t, 0)} 
= $*(t,$*(r,e)). 

(H3) Let (r, ^) G T x X, and consider a sequence (tn,Xn)neN converging to (r, ^) 
as ri — >■ oo. To prove upper semi-continuity, one needs to clarify that 

limsup $*(t„, Xn) — limsup {x e X : Xn G $(in, x)] C $*(t, ^) . 

n— >oo n— >cjo 

Thereto, choose y G limsup„_j.o2 |a; G X : x„ G ^(tn,^;)}. Hence, there exists a 
subsequence (xnj)jeti of (a;Tt)ri6N and a sequence (yj)jgN such that limj^oo Uj = y 
and Xn^. G $(inj j The upper semi-continuity of $ then implies that ^ G $(r, y), 
which in turn means that y G $*(t, ^). This proves upper semi-continuity of $*. 
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(H4) Let (r, £_) &TxX, and consider a sequence (<n)neN converging to r as n — >■ cx) . 
From (H3), it follows that 

limsup$*(i„,C)c$*(T,0- 

n— >oo 

The proof is thus finished if we show that 

liniinf$*(i„,e) D $*(t,0- 

n— >oo 

Let X £ $*(t,^). Then ^ S $(r,a;) = liniinf„_!.oo $(^717 a;), i.e. there exists a 
sequence {xn)nefi with Xn € ^(tnjx) and .t„ — > ^ as n — > 00. Hence, a; G $*(t„,a;„) 
for all n <E N, which implies that 

X e liminf $*(t„,a;„) = {y £ X : limsup„^^ dist (y, $*(t„, a;„)) O} 

n— foo 

C {2/e X : limsup„_,^dist (y,$*(t„,e)) =0} 
= liminf$*(t„,0, 

where "C" follows from the upper semi-continuity proved in (H3). This finishes the 
proof of this proposition. □ 

3. Minimal invariant sets 

In the following, the focus lies on the determination and bifurcation of so-called 
minimal invariant sets of a set- valued dynamical system $. Such sets have been 
discussed, e.g., in |HY061 IHYIOI IBHY] in the continuous case of random differential 
equations and in [ZH07| for random maps. In the context of control theory, minimal 
invariant sets are denoted as invariant control sets (see the monograph [CKOO| ). 

Given a set-valued dynamical system $ : T x X — )■ IC{X). A nonempty and 
compact set M G X is called ^-invariant if 

Af) = M for all t > 0. 

A ^-invariant set is called minimal if it docs not contain a proper ^-invariant set. 

Minimal ^-invariant sets are pairwise disjoint, and under the assumption that 
$(<, x) contains at least one ball for all t > and x E X, there are only finitely 
many of such sets, since X is compact. 

Minimal ^-invariant sets are important, because they are exactly the supports 
of stationary measures of a random dynamical system, whenever $ describes the 
topological part of the random system [HYP 61 IZH07j . Moreover, in case $ de- 
scribes a control system, minimal ^-invariant sets coincide with invariant control 
sets jCKOO) . 

Proposition 3.1. Let $ : T x X — > IC{X) be a set-valued dynamical system and 
let M G X be compact with 

$(i,Af)cA/ forallt>0, 

and suppose that no proper subset of M fulfills this property. Then M is 
invariant. 

Proof. Standard arguments lead to the fact that the w-limit set 



limsup$(i. A/) = n U '^is,M) 



t>0 s>t 
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is a nonempty and compact ^-invariant set |AF90| . Since limsup^.^^^ ^{t, M) C A/, 
it follows that limsupj^^ M) = M. □ 

The existence of minimal ^-invariant sets follows from Zorn's Lemma. 

Proposition 3.2 (Existence of minimal invariant sets). Let $ : T x X JC{X) he 
a set-valued dynamical system and M G X be compact such that 

^{t, M) C M for all t>0. 

Then there exists at least one subset of M which is minimal ^-invariant. 

Proof. Consider the collection 

C { A C /C(M) : A) d A for aU t > 0} . 

C is partially ordered with respect to set inclusion, and let C be a totally ordered 
subset of C It is obvious that Hagc ^ ^® nonempty, compact and lies in C. Thus, 
Zorn's Lemma implies that there exists at least one minimal element in C which is 
a minimal ^-invariant set. □ 

While minimal ^-invariant sets always exists, they are typically non-unique. 
Uniqueness directly follows for set- valued dynamical systems which are contractions 
in the Hausdorff metric. Such contractions can be identified as follows. 

Lemma 3.3. Consider the set-valued dynamical system $ : T x IC{X) — >■ IC{X), 
defined by 

$(1,2;) := [/(/(x)) forallxeX, 
where f : X ^ X is a contraction on the compact metric space {X,d), i.e. one has 

d{f{x), f{y)) < Ld{x, y) for all x,y £ X 

with some Lipschitz constant L < \, and U : X ^ ^(^) function such that 
U{x) is a neighbourhood of x for all x Cz X . Assume that U is globally Lipschitz 
continuous (but not necessarily a contraction) with Lipschitz constant M > such 
that ML < 1. The mapping $(1, •) then is a contraction in {]C{X),h). The unique 
fixed point o/4>(l,-) is the unique minimal ^-invariant set, which is also globally 
attractive. 

Proof. First prove that the extension U : IC{X) IC{X), defined by U{A) := 
UaGvi ^l*^)' Lipschitz continuous. Given A,B£ JC{X). wc have both 

sup inf h(U{x),U{y)) < L sup inf d{x,y) 
< Lh{A,B) 

and 

sup inf h{U{x), U{y)) > sup inf dist {U{x), U{y)) 

= sup inf sup inf d(x, y) 
> sup sup inf inf c?(i, y) 

x<£A ££Uix} yeU{y) 

= sup inf d{x, y) 

xeU(A)V<^U{B) 

= dist {U{A),UiB)) . 
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This means that 



dist {U{A), U{B)) < Lh{A, B) for all A,B e JC{X) , 



which finally implies 



h{U{A), U{B)) < Lh{A, B) for all A, B e 1C{X) . 



The fact that (f>(l, •) is a contraction then follows, since it is essentially the compo- 
sition of two Lipschitz continuous mappings, where the product of the respective 
Lipschitz constants is less than 1. Application of the contraction mapping theorem 



The above lemma applies in particular to the motivating example presented in 
the Introduction. In this case, U{x) := Bi.{x) with Lipschitz constant 1. Hence, if 
/ is a contraction, then the set- valued mapping F has a globally attractive unique 
minimal invariant set. 

4. Generalisation of attractor-repeller decomposition 

The purpose of this section is to provide generalisations of attractor-repeller de- 
compositions which have been introduced in |MW06[ ILi07j for the study of Morse 
decompositions of set-valued dynamical systems. These generalisations are neces- 
sary for our purpose, because we deal with invariant sets rather than attractors, 
and they will be applied in Section [7] in the context of bifurcation theory. 

Fundamental for the definition of Morse decompositions are domains of attrac- 
tion (of attractors), because complementary repellers are then given by the com- 
plements of these sets. For a given ^-invariant set M , the domain of attraction is 
defined by 



If M is an attractor, that is a ^-invariant set such that there exists an 77 > with 



then the complementary set X\A{M) is a <I>*-invariant set, which has the interpre- 
tation of a repeller, because all points outside of this set converge to the attractor 
in forward time. It is worth to note that this repeller is not necessarily ^-invariant 
(which is a difference from the classical Morse decomposition theory). 

For a ^-invariant set M which is not an attractor, the complementary set X \ 
A{M) is not necessarily $*-invariant, but this property can be attained when A{M) 
is replaced by a slightly smaller set. 

Proposition 4.1. Let $ : T x X — !■ K,{X) be a set-valued dynamical system, and 
let M G X he (^-invariant such that A{M) ^ X , i.e. M is not globally attractive. 
Then the complement of the set 



A-{M) := A{M) \\xe AiM) : there exist t > with $(i, x) n dAiM) ^%,or for 



finishes the proof of this lemma. 



□ 






i.e. the set M* :— X\ A-{AI), is ^* -invariant. 



8 



JEROEN S. W. LAMB, MARTIN RASMUSSEN, AND CHRISTIAN S. RODRIGUES 



The set M* is called the dual of M. Under the additional assumption that M 
is an attractor in Proposition 14.11 A{M) is a neighbourhood of M, the pair 
(M, M*) is an attractor-rcpeller pair as discussed in |MW06| . This pair can be 
extended to obtain Morse decompositions, see |Li07j . 

Before proving this proposition, we will derive an alternative characterization of 
the set A-{M). 

Lemma 4.2. Let $ : T x X — > K,{X) he a set-valued dynamical system and M C X 
he '^-invariant. Then the set A-{M) admits the representation 

A-{M) = |a; e X : for all T > , there exists a neighbourhood V of $(T, x) 

with lim dist V), M) = o| . 

Proof. First, note that compact subsets K of A-{M) are attracted by M, i.e. 
limt_>.oo dist($(i, K), M) = 0. We have to show two set inclusions. 
(C) Let X G A-{M) and T > 0. Since ^{T,x) lies in the interior of A{M), there 
exists a compact neighbourhood V of $(r, x) that is contained in A{M). This 
proves that limt^oo dist {^{t,V), M) = 0, and hence, x is contained in the right 
hand side. 

(d) Let X G X such that for all T > 0, there exists a neighbourhood V of ^{T, x) 
with limt^oo dist ($(t, V),M) = 0. This implies that for all T > 0, one has $(t, a;)n 
dA{M) = 0, which finishes the proof of this lemma. □ 

The set A- (M) thus describes all trajectories in the domain of attraction which 
are attracted also under perturbation. 

of Proposition^^ It wih be shown that M*) = M* for ah t > 0. 

(c) Assume that there exist t > and x € ^*(t,M*) \ M* = $*(i,M*) n^(A/). 
This implies that x) f] M* ^ and x £ A{M), which contradicts the fact that 
A{M) fulfills ^(t,A{M)) c A{M) for aU t > 0. 

(d) Assume that there exist t > and x G M* \ M*). This means that 
^{t,x) n M* = 0, and hence, ^{t,x) C A{M). We wiU show that this implies 
that X G A{M), which is a contradiction. Let T > 0, and consider first the case 
that T < t. The fact that A{M) is open and ^{t,x) C A{M) is compact implies 
that there exists a 7 > such that B~^{^{t,x)) C A{M). Moreover, the upper 
semi-continuity of $ and the relation $(i — T, $(T, x)) = x) yield the existence 
of (5 > such that $(i - T, Bsi^(T,x))) C B.y{<^{t,x)) C A{M). Since compact 
subsets of A{M) arc attracted to M, the assertion follows. Consider now the case 
T > t. Since A{M) is invariant and ^{t,x) C A{M), $(r, a;) is a compact subset 
of A{M). A{M) is open, so there exists a compact neighbourhood of $(T, cc) which 
is attracted by M. This finishes the proof of this proposition. □ 

5. Dependence of minimal invariant sets on parameters 

The main goal of this section is to describe how minimal invariant sets depend 
on parameters. We consider a family {^x)x£A of set-valued dynamical systems 
(f>A : T X X ^ IC{X), where (A, d\) is a metric space and 

(H5) {X,t) I— >■ ^\{t,x) is continuous in (A,t) G A x T uniformly in x. 

Motivated by the setting of set-valued dynamical systems in the Introduction, 
we exclude single- valued dynamical systems in the following and assume 
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(H6) ^\{t, x) contains a ball of positive radius for all {t,x) G T x X with t > 
and A G A, and moreover, there exist T > and e > such that ^\{T, x) 
contains a ball of size e for all x £ X. 

The union of all minimal 4>A-invariant sets in X will be denoted by A^a- The 
following theorem describes how Mx depends on the parameter. 

Theorem 5.1 (Dependence of minimal invariant sets on parameters). Given {^x)xeA 
a family of set-valued dynamical systems satisfying (H1)-(H6), let Mx^ C Mx^ 
be a minimal ^x^ -invariant set for some Xoa G A. Then for each sequence (A„)„gN 
converging to Xoo, there exist a subsequence (A„j.)fcgN and a S > such that exactly 
one of the following statements holds. 

(i) Lower semi-continuous dependence: 

Mx^ C liminf (7Wa„, H BsiMx^)) . 

(ii) Instantaneous appearance: 

= limsup {Mx„^ n Bs{Mx^)) . 

Proof. Let (A„)„gN be a sequence with A„ — > Aoo as n — > oo. Define the sequence 
(c„)„GN by 

' 1 : Mx„n Mx.^ ^ I 
2 : Mx„n Ah = ( 



for all n e N , 



and choose S > such that Bg{Mx^) H A^a^ = Mx^. Since {1,2} is finite, there 
exists a constant subsequence (c„^)/jgN. 

If = 2, assume to the contrary that for all k e N, there exist m > k and 
Ok G A^A„„ n Bi/k{Mx^). The sequence {ak)keN has a convergent subsequence 
with limit Ooo S ^^\a<:- Now ^x^(T,aoo) C Mx^, and the upper semi-continuity 
of $ and (He) imply that there exists 7 > such that <I>a^ (T, x) n int Mx^ ^ 
for all X e B.y{aoo). This is a contradiction to the definition of the sequence c„^, 
because of the continuous dependence of $ on A, and this proves that there exists 
S G (0, S) with Mx„^ n Bs{Mx^) = whenever \<5. Hence, (ii) holds. 

If c„j. = 1, define 6 := 5. Choose minimal $a„j. -invariant sets A/a„^ C A^a„^ 
such that Ma„^ n Mx^ 7^ for A: G N. First note that (HO) yields that the set 
'J'Aoo (T, AfA„^ n A/aoo) is contained in Mx^ and contains an e-ball. Having this 
in mind, (H5) implies that there exists a fcg G N such that for all k > ko, the 
set <I>A„^ (T, Ma„^ n Mx^) C Mx„^ contains an e/2-ball which completely lies in 
Mx^. Let -Be/2(rfi), • • ■ , B^/2{dr) be finitely many e/2-balls covering the compact 
set Mx^ . In particular, each of the sets Mx„^ contains (at least) one of the points 
di,...,dr. We can thus assign the sets Mx^^ to r different categories, with the 
benefit that the sets in each category intersect in at least one point (given by the 
center of the balls). We show now that the asserted limit relation in (i) holds when 
restricting to a subsequence corresponding to each category, from which the asser- 
tion follows, since there are only finitely many categories. For simplicity, assume 
now that there is only one category. It will be shown now that liminf fc_j.oo Mx^^ 
cannot be left in forward time, i.e. fulfills the conditions of Proposition 13.11 Since 
this set is nonempty and intersects Mx^ , minimality of Mx^ then implies the 
assertion. Assume to the contrary that there exists an i G limuiik^ca Mx„^ 
such that ^x^{t,x) \ liminffc_j.oo A^An 7^ for some r > 0, i.e. there exists a 
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C S *J'Aoo(t, i) such that ^ ^ liminf ^^oo -A/a^^ . We can choose ^ to be even m 
the interior int$A^(T, i), which is possible, since liminffc_j.oo A/>,^^ is closed. In 
addition, the closcdness of lim inf fc_>oo ^^'^ the continuous dependence of 

on A implies that there exists an fco S N and C > such that 

C $A,.^.(T,i) for all fc > /co and -B<;(C) C (r, i) 

and 

B(;(Onliniinf A/a„ ==0- (1) 

Since there exists fci > fco such that x G A/a„ for k > ki, the invariance of Mx^^^ 
implies that C ^^a„^, for all k > fci. This contradicts Q and finishes the 

proof of this theorem. □ 

The above theorem asserts that discontinuous changes in minimal invariant sets 
occur either as explosions or as instantaneous appearances. We are let to address 
the question if a continuous merging process of two minimal invariant sets is possible 
(note that this is not ruled out by (i) of Theorem 15. 1|) . The following proposition 
shows that the answer to this question is negative if the set- valued dynamical system 
is continuous rather than only upper semi-continuous. 

Proposition 5.2. Let ($A)AeA be a family of continuous set-valued dynamical 
systems fulfilling (H1)-(H6), and let and be two different minimal $a- 
invariant sets. Then for all X* S A, one has 

liminf inf d{x,y)>0, 

A^A' {x,y)eMlxMl 

i.e. the sets and M| cannot collide under variation of X. 

Proof. Suppose the contrary, which means that there exist an a;* £ X and a se- 
quence A„ — ?> A* as n — !■ cx) with 

lim dist(a:*, A/jJ ) = and lim dist(2:*, ) = . 

Due to (H5) and (H6), for t > 0, the set ^\*{t,x*) intersects the interior of both 
and when n is large enough. This, however, contradicts the fact that 
and are ^-invariant and finishes the proof of this proposition. □ 

The above proposition cannot be extended to upper semi-continuous set-valued 
dynamical systems as is illustrated by the following the example. 

Example 1. Let X = [~4,4] and A = [0, 1] , and consider the discrete set-valued 
dynamical systems ^\ : No x AT — > JC{X), A G A, generated by the time-1 mappings 

r[f-A-l,f-A] : x<0 
<i>x{l,x) -.^ I [-2,2] : x = for all Xe A. 

[ [f + A,f + A + l] : x>0 

Obviously, the set-valued system is not continuous, but only upper semi- continuous 
at X = 0. For A > 0, there are exactly two minimal ^x-invariant sets, given by 

Ml := [-2A - 2, -2A] and Ml [2A, 2A + 2] . 

In the limit X — > 0, these two sets collide, yielding the minimal (^-invariant set 
Mo := [—2,2] of A = (see Figure{^. Note that the singleton {0} is ^* -invariant, 
so this bifurcation can be seen as a collision process of ^-invariant and ^* -invariant 
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Figure 1. Graph of •) with minimal invariant sets and 

Ml for A = i (left), and Mq for A = (right), illustrating the 
continuous merging process of the minimal invariant sets in Exam- 
ple [D 

sets. We will see in the next section that also in the case of discontinuous bifurca- 
tions, these complementary invariant sets must touch. 

The above proposition and example show that for discontinuous set- valued dy- 
namical systems, one can have continuous bifurcations in the sense that minimal 
invariant sets converge to each other. On the other hand, only discontinuous bifur- 
cations can occur for continuous set-valued dynamical systems. 

6. A NECESSARY CONDITION FOR BIFURCATION 

Consider a family ($A)AeA of set-valued dynamical systems $a : Tx X — > A^(^), 
where (A, Ja) is a metric space, and suppose that (H1)-(H6) hold. Motivated 
by Proposition 15.21 we assume that $a is continuous rather then upper semi- 
continuous. 

Recall the definition of a topological bifurcation (Definition [Ij and the fact that 
A4\ denotes the union of all minimal $A-invariant sets. As a direct consequence 
of Theorem 1 5 . II and Proposition 15.21 for continuous set- valued dynamical systems, 
a topological bifurcation of A^a is characterised by a minimal <i>Aoc"iiwariant set 
Mx^ , a sequence A„ — >■ Aoo as n — >■ oo and S > such that 

Ma^ C liminf (Xa„ n BsiMxJ) or = limsup (Xa„ H BsiMxJ) . (2) 

The following theorem provides a necessary condition for a topological bifurcation 
of minimal invariant sets involving the dual of Ma^ as introduced in Section|4l 

Theorem 6.1 (Necessary condition for bifurcation). Let ($A)AeA be a family 
of continuous set-valued dynamical systems fulfilling (H1)-(H6), and assume that 
(3'a)a6A admits a topological bifurcation such that ([2|) holds for a minimal invariant 
set . Then has nonempty intersection with . 

Proof. Consider the sequence A„ — >■ Aoo as defined before the statement of the 
theorem. Assume to the contrary that there exists a 7 > such that B-y {M\^ ) C 



12 



JEROEN S. W. LAMB, MARTIN RASMUSSEN, AND CHRISTIAN S. RODRIGUES 





Figure 2. Graphs of the extremal functions fa^ ± e, (i) before 
the bifurcation, (ii) at the bifurcation point, and (iii) after the 
bifurcation. 



A-{M\^). Then for each S > 0, there exists a compact absorbing set B such that 
Mx^ C B C Bs{Mx^), that is, (i, -B) C intS for t > |Aki931 Theorem 3, 
p. 43]. Due to continuous dependence on A, there exists an no S N such that 
{t, B) C int B for ah n> uq and t > 0. This means that there exists a minimal 
-invariant set in B for all n > uq. Note that tiq depends on S, and in the 
limit (5^0, this minimal invariant set converges to , because of Theorem 1 5. II 
Hence, there is no bifurcation, which shows that X \ A-{M\^) D Mx^ 7^ 0. □ 

7. A ONE-DIMENSIONAL ILLUSTRATION 

This section is devoted to the illustration of bifurcations characterised by dis- 
continuous explosions and instantaneous appearances of minimal invariant sets in 
the one-dimensional example 

Fa,l3{x) 

where 

fa,l3{x) 



ax 



1 + k 
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and a, (3 are real parameters. Although similar examples have been discussed 
already in the literature, see e.g. |HY06| . we judge this context best suited to 
explain the essence of our main theorems. 





Figure 3. Graphs of the extremal functions fa.o ± e, (i) before 
the bifurcation, (ii) at the bifurcation point, and (iii) after the 
bifurcation. 

The set-valued map Fa ft admits a discontinuous explosion at a* := 1 + e + 2y/e. 
When a > a* , the mapping Fa^o admits two minimal invariant sets, given by the 
attractors Ai{a) and A2{a) (see Figure [2] (i)). These attractors are bounded by 
fixed points of the extremal maps fa,o — £ and fa,o + £■ Between the two attractors, 
we identify a unique minimal F* q- invariant set R{a) ~ [r_ (a), r_|- (a)]. This set is 
the intersection of the two complementary Q-invariant sets Al(a) ~ [r-(a), oo) 
and A2{a) = {—oo, r^{a)] (note that due to noncompactness of the phase space, 
these sets are only closed rather than compact). When decreasing a, the two 
attractors approach each other until they collide with R{a) at the bifurcation point 
a* (see Figure [5] (ii)). At a = a*, the two separate attractors still exist, but they 
explode lower semi-continuously to form a unique minimal invariant set A{a) as 
soon as a < a* (see Figure [2] (iii) ) . This scenario illustrates both Theorcm ll.il (i) 
(cf. Theorem 15. 1|) and Theorem 16.11 Note that the simultaneous collision of R{a) 
with Ai{a) and A2{a) is due to a symmetry of the set-valued mapping Fa,^. 
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Next we show that this mapping also admits an instantaneous appearance of a 
minimal invariant set. Fix a > a*. For /?</?* := — (a + 1 — + e, there exists 
exactly one minimal invariant set, given by the attractor j4i(/3) (see FigureO (i)). 
At /3 = /?*, a new minimal invariant set A2(/3) appears, and alongside also a minimal 
F* ^-invariant set R{(3) (see Figure |3] (ii)). As before, R{/3) is the intersection of 
the complementary F* ^-invariant sets Al{(3) and A2(/3), detaching from A2(/3) as 
soon as /3 > /?* (see Figure [3] (iii)). This scenario illustrates both Theorem ll.il fii) 
(cf. Theorem IS.ip and Theorem 16. II 
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